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Abstract 

We give bounds on Kazhdan constants of abelian extensions of (finite) groups. As a 
corollary, we improved known results of Kazhdan constants for some meta-abelian groups 
and for the relatively free group in the variety of p-groups of lower p-series of class 2. 
Furthermore, we calculate Kazhdan constants of the tame automorphism groups of the 
free nilpotent groups. 

1 Introduction. 

Property (T) was introduced by Kazhdan |Kazj in 1967. It founds numerous applications 
in various areas of mathematics, in particular for estimating quantitative behavior of the 
mixing time of random walks and the expansion of the Cayley graphs of finite groups. For 
introduction to the subject and applications we refer the reader to |BHV1 iLub] . 

Definition 1.1. Let F be a discrete group, C F a subset, e > 0, and let {p,7ip) be a 
unitary representation of F. A vector ^ v £ Hp is called (S, e)-invariant, if for every s G S, 
we have ||/o(s)f — v\\ < e\\v\\. 

Definition 1.2. Let F be a discrete group and let S be a finite generating subset. 

1. The group F is said to have Kazhdan property (T) if there exists an e > such that 
every unitary representation with [S, e)-invariant vector, contains a non-zero F-invariant 
vector. In that case e is called a Kazhdan constant of F with respect to S. 

2. More generally, if C is a class of unitary representations of F, we say that e is a Kazhdan 
constant of F, with respect to the set S and relative to the class C, if every representation 
in C with (S", e)-invariant vector, contains a non-zero F-invariant vector. 
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It is a standard observation that a group T has T iff there exists a finite generating 
multiset S (i.e. an object like a set except that multiplicity is significant) of F and an e > 
such that 

pGrjo^t-eWp |5| ^ \\v\\^ 

where Fq denote the space of unitary representations of T with no invariant non-zero vectors. 

Definition 1.3. The number e above is called a average Kazhdan constant of F with respect 
to S. 

This definition is equivalent to the previous definition, they only differ in e. One can check that 
the infimum in the average Kazhdan constant is obtained at an irreducible representation. 
In general, for a group F with a Kazhdan constant ei with respect to S, and with an average 
Kazhdan constant 62 (with respect to S), we have the following inequalities ej > e2 > j^. 

It turns out (see subsection II. 2p that in case of a finite group, it is more appropriate to 
define a Kazhdan constant of a group with respect to the mean instead of the maximum over 
the generators. So throughout this paper the notation Kazhdan constant will be used for the 
case of infinite groups and an average Kazhdan constant for finite groups. 

Let F be a finitely generated group with a Kazhdan constant ei with respect to Si. Let 
5*2 be another generating set then it is not hard to prove (see [ Lubj . rem. 3.2.5) that there 
exists €2 = e2{ei, Si, S2) such that the Kazhdan constant of F with respect to S2 is greater 
than or equal to 62- For the interesting question of the dependance of Kazhdan constants on 
the generating sets, see [ALW^ iGZj IKasl] . This bring us to the following definition: 

Definition 1.4. Let F be a finite group. Given < e < 1, we define g'e(F) as the minimal 
integer N, such that there is a generating set S of F, with IS"! < A^, and the average Kazhdan 
constant of F with respect to S is greater than or equal to e. 

The number (?e(F) is important in many theoretical and practical computational problems, 
hence we ask the following natural question. 

Question 1.5. For a finite group F and < e < 1, what is (7e(F)? 

N. Alon and Y. Roichman (Corollary 1 in |AR] . see also |LRl ILSj ) showed that 5e(F) < 
Oe(log |F|) for any < e < 1. This bound is sharp for the case of abelian groups. However, 
for any finite non-abelian simple group F (except Suzuki), it has been proved recently by 
Kassabov, Lubotzky and Nikolov |KLNj . that (?e(F) = 0(1) for some < e < 1. 

One of the goals of this paper is to present a method for estimating 9e(F) for some non- 
simple groups. 
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1.1 Main Results 

Theorem 1.6. Let A,H be two finite groups with A abelian, such that H acts on A. Let V 
he an extension of A by H . Let S C H , S a lifting of the set S to T, B C A a subset and 
B = {a^ \ a ^ B,x ^ H} be the union of the orbits. Assume that the following hold: 

1. H is generated by S and has average Kazhdan constants €h with respect to S. 

2. A is generated by B and has average Kazhdan constants with respect to B. 
Then the group T has average Kazhdan constants 



with respect to the set of generators SU B. 

Note that the conclusion of the theorem holds for an arbitrary lifting S of S, with the same 
constant. Moreover, the assumptions on A are with respect to the generating set B which 
may be very large (of size \B\ ■ \H\) whereas the generating set of F might be much smaller. 

This theorem is an extension of a work by Alon, Lubotzky and Wigderson |ALW| who 
proved a similar result for the case of sem-direct product. In fact they showed that the semi- 
direct product is a group theoretic analog to the zig-zag product of Reingold, Vadhan and 
Wigderson [RVWj . Here we show that a similar result holds also for other cases of extensions 
as well. 

The main idea of the proof of Theorem 11.61 is the connection between almost T-invariant 
vector and almost ff-invariant measure on the unitary dual of A. If there exists an almost 
invariant vector with respect to the generating set of T, then one can associate with it a 
measure on the unitary dual of the abelian group A. We show that this measure is almost 
if-invariant under the dual action of H on A, and this brings to a contradiction. 

Our method is generic and makes no assumption on the finite groups A and H. However, 
for some specific groups (even infinite) A and H, one can do better. For example, see 
[BurtlKasTjlShlj . where the authors study the group ELn{R) ix i?" (where R is an associative 
ring) with respect to some unipotent matrices as a generating set. 

The following is deduced from the main Theorem: 

Corollary 1.7. Let n £ N, p a prime, and let Cp, Cp« be the cyclic groups of order p and p"' 
respectively. Let F be any extension of the group algebra ¥p[Cp\ by Cpn, where Cpn acts by 
left translation (mod p) on ¥p[Cp\. Then there exists e > 0, such that 5e(F) < 0^{n\ogp) . 

Note that by Alon-Roichman Theorem, (7e(F) < Oe((ra + p)\ogp). 

Theorem 11.61 covers the case of non-trivial extensions. For the case of central extension the 
following is a quantitative version of a result of Serre. 



e > 
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Theorem 1.8 (Serre). Let T be a central extension of A by H , i.e A C Z{r). Let S CT be 

a set of generators ofT and let S be the projection of S to H. Assume that ei (resp. €2) is a 
Kaz. constant (resp. an average Kaz. constant) of H with respect to S. Then (resp. ^) 

is a Kaz. constant (resp. an average Kaz. constant) ofV with respect to S with respect to any 
unitary representation ofV which does not contains a one dimensional subrepresentation. 

For the proof we refer the reader to [ HVj (pages 26-28 or Lemma 1.7.10 in [BHVj ) . Although 
the quantitative result is not stated there explicitly, it follows immediately from the proof. In 
subsection 13 .41 we use this result for estimating Kazhdan constants of the tame automorphism 
groups of the free nilpotent groups, extending a result of Mallahi |MAKj . These estimations 
have applications for evaluating the mixing time of the product replacement algorithm. 

To illustrate the use of the above result for concrete groups, we prove the following: 
For a fixed prime p, let F^ 2 be be the relatively free group on k generators in the variety of 
p-groups of lower p-series of class 2; the precise definition is provided in Sec. 13.31 

Corollary 1.9. For all < e < ^ we have 

ffe(Ffc,2) < 0e(^l0g|Ffe,2|). 

So our method improves Alon-Roichman result which requires Oe(log |F/c^2|) elements. 



1.2 The Spectral Gap 

Let G = Cay{T,S) be the Cayley graph of a finite group F with respect to a symmetric 
generating set S {S = S~^). Let A^ be the normalized adjacency matrix of the Cayley graph 
G. We denote by A(F, S) the second largest eigenvalue of Ar and we also define its spectral 
gap (3 = 1 — A(F,S') (for applications of /3 see |HLWj ) . It turns out that there is a tight 
connection between the average Kazhdan constant and the spectral gap of G, indeed we have 
(see fact 1.1 in jMW] and section 11 in jHLWj ): 

1 ^-^ \\p{s)v-vf ^ . II^Esg5P(^>-^ll 



/3 = inf inf — — - > ^--n^ = inf inf 

per^ o^-ueWp 2|5| ^ ||f||^ perj o^-ueWp \\v\\ 

where Fq denotes the space of unitary representations of F with no invariant non-zero vectors. 

Let us now describe the structure of this paper. Section[2]is devoted to a proof of Theorem 
11.61 In subsection 13 . 1 1 we show that if n > 1, then the cohomology group classifying the group 
extensions of -Fp[Cp] by Cp" , is not trivial. Moreover, we prove the existence of "good orbits" 
in Fp [Cp\ under the action of Cpn , and as a result we obtain Corollary 11.71 In subsection 13. 3^ 
we prove Corollary 11.91 ^ind in subsection 13.41 we study the structure of the group of tame 
automorphisms of the free nilpotent group and calculate explicitly its Kazhdan constants. 
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2 Proof of Theorem 11.61 



Let (PtT-L) be a non-trivial unitary irreducible representation of T and let 

Wo = {w GTil p{a)w = w Va G A} 

be the space of ^-invariant vectors. Since ^ <1 F , Wq is T invariant. As p is irreducible, we 
have either Wq = Ti or Wq = {0}. 

If Wq = % then p gives rise to a representation p of H = T/A. It is clear that p has no 
invariant vectors and thus for every v G Ti with Ht;!! = 1, we get 

1 V- II .(g)^ _ ^||2 ^ 1 V \\p(s)v - V\\' > 



We assume from now on that Wq = {0}. The restriction of p to A decomposes into 
irreducible representations: 

P = ®7=l'^iPi 

where each pi is one dimensional and the are non negative integers. For each i £ {1, n}, 
we denote the isotopic component rriiPi by Xi aiid we write X = {xi}i'=i- Then X is in one to 
one correspondence with a subset of the set of irreducible characters of A. By the irreducibility 
of p, H acts transitively on X (by conjugation). This action gives us a representation ^ of H 
on i2{X) (the vector space of all complex valued functions on X endowed with the standard 
inner product) defined by {^{h)F){x) = F{x^)- 

Now assume that for some e which will be determined later, there exists a unit vector 
V ^H, s.t 

JsfTWi E llptoH'- Hl^s.^ 

geSUB 

Decompose v into its isotopic components: v = ^ v^. We define F = £ ^2(^) by 

F{x) = Ibxll- Note that F is a unit vector. 

The following lemma is a general property of Kazhdan groups. 

Lemma 2.1. Let T he a group generated by a set S with a Kazhdan constant e > with 
respect to S. Let < 5 < e be given. Let {pjT-L) be a unitary representation of T having a 
unit vector v satisfying t-L ^ ||p('S)t^ — t^lP ^ 5- Then there exists an invariant vector 

vq satisfying \\v — vq\\'^ < |. 

Proof. Decompose p into its trivial and non-trivial components, p = aQ + ai, and accordingly 
decompose v = vq + vi. 

Now 0"! has no invariant vectors, therefore 
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|5| 



This implies that < f , hence we get — fo|P < f as required. 



(1) 



□ 



Here is a technical lemma which we will use latter in the proof. 

Lemma 2.2. Let a = (ai,...,a„) G 6e a unit vector and b = (6i,...,6„) G M". Assume 
that there is some K gR. such that \bi\ < Kj^fn . Then 



j=i 



1=1 



Proof. 



i=l 



i=l 

ai>bi 



1=1 
bi>ai 



2K 2K 
V'T' vn 

i=l i=l ' i=l ' i=l 



ai>bi 



bi>ai 



ai>bi 



bi>ai 



2K " 

= ^ V|ai-6i| < 2K^ 



^(ai-6j)2. 



The last inequality is by the Cauchy Schwarz inequality. 
Lemma 2.3. ^ ^ - Ff < 

Proof. Prom the definition of we have: 



□ 



1^1 + 1^1 



se5 



^EEkk 



^^EEkik»ii-II'^(^K 



' ' ' ' seSxex I I ' I , s^sxex 

- \S\l\B\ E E - f < e- 



□ 
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Denote by c = -j^ , now by Lemma 12.11 we obtain that there exists an invariant (i 



constant) function G such that \\F — G|p < Thus 



llo|l=«<l|f|| + ,/<l±i^ = i + ,/<l±ii:i 

]j en \j en 

and so G{x) = K/ ^^/\X\ . We choose u £ H such that for each x G 

Gix) = \\ux\\- 
Since Wq = {0}, the following holds: 

< IbL E E IM"')'- - "11^ = re^iT E E E M"")". - ".f = 

' " ' b£Bh£H ' " ' beBheHx<^X 

ii^^ ^ ^ l-^'"*"' - = rekE E E Ml.) - ipF(x'-*)^. 

Now, 

1^ E E E \xib) - iMx'-'f - ^ E E E \xib) - M'Gufi < 

' " ' beBheHx'^X ' " ' beBh£Hx(^X 

' " ' b£B h£H x(^X 

4 • ^ E E E \^(x'~y - Gixf\ = 4 • ^ E E E \^(x'f - Gixfi 

' " ^beBhGHx&X ' " ^bGBh£Hx&X 

Now, substituting a = F and 6 = G in Lemma |2.2| we get: 



4 • E \^(X'? - G{xf\ < 4 • 5; - G{x)f + 2K Y.^F{x^) " ^{x)? 



4- I 5](F(x)-G(x))' + 2i^ /^(F(x)-G(x))2| < 4 • ( ||F - Gf + 2K^^F^ 



Now 



' " ' beBheH ' " ' beBheHx&X 



en V en l-Blli^l 

V I II I b^Bh&Hx'^X 



eif ^ en c 

If we choose 

e < 



512- (1 + C+ i)' 

we get a contradiction (the last inequahty follows from the fact that e,€H < 1) and this 
finishes the proof of Theorem II. 6i 

□ 



3 Applications 
3.1 Solvable Groups 

Lubotzky and Weiss ([LWJ, Corollary 3.3) proved that Kazhdan constants of an infinite family 
of solvable groups with bounded derived length, with respect to any bounded generating set 
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are going to zero. The general way to give a positive Kazhdan constant for an infinite 
family of solvable groups is by using Alon-Roichman result which require a generating set of 
logarithmic size of the group. 

The first improvement for some solvable groups is due to Meshulam and Wigderson [MW] 
(based on |RVW1 1 ALWj ) . They constructs a family of solvable groups of the form Gj+i = 
Gi IX Fp. [Gj] where Gi is a finite group, pi is a prime and Gj+i is the natural semi-direct 
product. 

Theorem 3.1. (IMWf . Theorem 1.7) There exists a group Gi and a sequence of primes pi, 
such that for any < e < 1 we have 

^.ICn) <log("-'°S*")|G„|, 

where log^ denotes the k times iterated logarithm function. 

We would like to mention a related work by Rozenman, Shalev and Wigderson [ RSW] 
(which is also based on [RVWl lALWj ). In this work they gave an iterative construction of 
infinite family of finite (non-solvable) groups {Gn}'^=i and they showed that for any n E N, 
ge{Gn) = 0(1) for some e > 0. 

Infiuenced by Meshulam and Wigderson methods, we will give in this section a con- 
struction of a family of meta-abelian groups Tp (split and non-split), with a substantial 
improvement for ^^(rp) (compared to Alon-Roichman). 

3.2 Metabelian Groups 

3.2.1 Group Cohomology and Non-Splitting Extension 

Definition 3.2. If vr : F — t- is surjective homomorphism of groups, then a lifting of x £ H 
is an element l{x) £ T with tt(1(x)) = x. 

Let ^ be a group, H a group with a homomorphism 

e-.H^ Aut{A). 

Let H'^{H, A,6) be the second cohomology group. As is well known (see [Rotj . ch. 7), 
H^{H, A,6) parameterizes groups extension of Ahy H with respect to 9. 

Let p be a prime, 1 < n E N and let Cpn be the cyclic group of order p^. In the next 
lemma we will prove the existence of non-splitting extension of a p-group by some cyclic 
groups. Next, by using this lemma we will construct a families of metabelian groups with 
non-trivial second cohomology. 

Lemma 3.3. Let p be a prime, 2 < n E N and F a non-trivial finite p-group. Assume that 
the cyclic group Cpn has non-trivial action 6 on F and for some k < n, p^ ■ Cpn acts trivially 
on F , and F has exponent dividing p^-^ (i.e. x*"" ^ = 1 for all x £ F). Then 

H\Cpn,F,9)^0. 
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Proof. Let F = Cpn x F which is a finite p-group, F is a non-trivial normal subgroup so has 
non-trivial intersection with the center. So there exists a subgroup Z of F, cyclic of order p, 
which is central in Cpi x F. Now the cyclic group C^n+i has a unique subgroup of order p 
which we denote by Z' . Let T = Cpn+i ix F. Consider a "diagonal subgroup" K in Z x Z'. 
Then it is easy to check that is a normal subgroup of T/K. So T is an extension of F by 
Cpn, We claim that the generator of Cpn cannot be lifted to an element of order p". Indeed, 
if (c, /) is a lifting, then taking the power p'^ we get an element (cP*", /') and c^'' centralizes 
/', so taking the power p"'~^ of the latter (i.e. the power of the initial element) and using 
the exponent, we obtain (c^", 1); this element of C^n+i x F remains non-trivial after taking 
the quotient by K. 

□ 

Let ¥p be the field of order p and Fp[Cp] the group algebra. Every element / G IFp[Cp] 
can be represented as / = ^ f{x)x. 

Let 9 : Cpn — )• Aut{¥p\Cj)^) be the left translation (mod p) homomorphism. As a conse- 
quence of last lemma (take /c = 1) we get the following result: 

Lemma 3.4. For every n > 2 

H''{Cpn,¥p[Cp],e)^{), 
hence, there is a non-split extension of A = ¥p[Cp] by H = Cpn. 



3.2.2 Proof of Corollary [TTt 

We begin by proving that for any < e < 1, there exist a subset B C Fp[Cp] such that the 
average Kazhdan constant of Fp[Cp] with respect to = B^p is greater than e. 

Given f,g^ Fp[Cp], define the product f -g = X] f{x)g{x) € Fp. Let ep{a) = exp(^^). 

xeCp 

A multiset B C Fp[Cp] is called (5-balanced if for all / / € Fp[Cp] 

\Y,^p{f-h)\<{l-6)\B\. 

If B is (5-balanced then 

' ' hS-BUB-i ' ' h&B h£B-^ 

1-^(IE/P(/-^)I + I E ep{f-h)\) = l--l-\Y,_ep{f-h)\>5. 

' ' heB heB'^ ' ' heB 
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Since Fp[Cp] is an abelian group, it is easy to check that the spectral gap of Fp[Cp] with 
respect to ^ U B^^ is: 

E X{h)-1\. 



mm \ — = 

' ' heBVjB-^ 



So, from the discussion in subsection 11.21 we obtain that if B is 5-balanced, then the 
average Kazhdan constant of A with respect to i? U B^^ is at least 25. 
For / E Fp[Cp], s G N and > let 



B5{f)={ GFp[Cp]^ 



1 



i=\ a&Cp 



> 1 



For / G Fp[Cp], define a linear map Tf : ¥p[Cp] — )■ Fp[Cp] by Tf{h) = hf. Denote by Cpf the 
orbit of / under the action of Cp. It is clear that 

dim( 5pan{Cp/}) = rankTj. 

Let 

^r(Fp) = {/ e Fp[C7p] : rankTy = r}. 

Let Cpi be the cyclic group of order for some n € N. We defined above the following 
representation of Cpn : 

e-.Cpn^ Aut{¥p[Cp]). 

Let a be a generator of Cpi, set a = 9 {a), then a satisfy a^" = 1. Thus a is a root of the 
polynomial x^" — 1 = (x — 1)^". So the minimum polynomial of a is (x — l)'^ for some k < p". 
Hence, 1 is the only eigenvalue of a, so the trivial representation (i.e. this is the subspace of 
constant vectors) is the only irreducible representation of Cpn. 

Now it is immediate to check that Fp[Cp] is an indecomposable representation of dimension 
p. Furthermore, consider the Jordan canonical form of a, we see that a subspace of Fp[Cp] is 
indecomposable if and only if it correspond to a Jordan block which may be of size 1 < s < p. 
Therefore, if one represent a in it Jordan canonical from, then we get that for every 1 < k < p 
the number of elements in Fp[Cp] of rank k, is {p — l)p''~^. 

Meshulam and Wigderson (see Proposition 3.2 in [MW] ) proved the following: 

Proposition 3.5. //rankTj = r then 

Prob{Bs{f)) < 8eM^^^—^^)- 
The following proposition is a variant of Theorem 1.2 in |MW] . 
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Proposition 3.6. For any < (5 < ^ there exist s = O (^(jz^^ " Inpj elements hi, hg G 

Fp[Cp] such that the multiset B = Ui=i Cphi C IFp[Cp] is 6 -balanced and the average Kazhdan 
constant of¥p[Cp] with respect to B U B^^ is 26. 



Proof. 



< 



8ElWp)|exp(^<l^' 

r>l ^ 
T-=l ^ ^ r=l 



1 - [p4exp(-(l - 2(5)2s]4 

For any c > 1 and for p large enough, if one choose s = ■^^^^(clnp), then the probabihty 
that hi,...,hs is not J-balanced is strictly less than 1 and the result follow. □ 

The last proposition still holds if we replace the group Cp by Cp^ with the action by left 
translation mod p on Fp[Cp]. This follow easily from the fact that for every / G Fp[Cp], every 
element in the multiset Cpf appears times in the multiset Cpnf. 

Now we are ready to complete the proof of Corollarv 11.71 By |ARj for any < ei < 1, 
there is a generating set S for Cpn of size O^^ (log | Cp-n. \ ) such that the Kazhdan constant of 
Cpn with respect to S is bigger than ei. Let T be any extension of Fp[Cp] by Cp^ with respect 
to to the action of left translation. Let S be any lifting of S to T, from Proposition 13.61 (and 
the comment afterward), we get that for any < e2 < 1 there exist a set C Fp[Cp] such 
that the Kazhdan constant of Fp[Cp] with respect to -B = B^p" is greater then e2. Now from 
Theorem 11.61 the proof is complete. □ 

3.3 p- Groups 

Fix a prime p, for any group F, define F^ to be the subgroup generated by {g^ : g S F}. The 
lower p-series (also called the lower central p-series or the lower exponent-p series) of F is the 
descending series 

F = (^i(F)>vj2(r)>--->(/^n(r)>---, 

defined by 

V..+i(F) = (^,(F)P[(^,(F),F] 
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for i > 1. The group F is said to have class n, if (pn(r) is the last non-identity element of the 
lower p-series. 

This subsection uses results and properties of the lower p-series. Proofs of the results can 
be found in Huppert and Blackburn [HBj (ch. VIII) and in Blackburn, et el. jiBNVj (ch. 4). 
On can check the following: 

Proposition 3.7. For all positive integer i, ipi^i{T) is the smallest normal subgroup of T 
lying in ^Pi(T), such that ipi{T) / ipi^i{T) is an elementary abelian p group and is central in 

rM+i(r). 

Let Fk be the free group on k generators. Let Tk,n = Fk/v'n+iiFk)- This group is a 
p-group, called the relatively free group on k generators in the variety of p-groups with a 
lower-p series of class n (for an introduction to variety of a groups see ch. 1 in |Ne] ) . The 
dimensions of ifi{Fk)/fi+i{Fk) can be calculated explicitly (see |HB] ) . in particular for the 
case of Ffc 2 = Fk/H^z{Fk)^ we have the following lemma: 

Lemma 3.8. (IBNV^ , Lemma 4-2) The Frattini subgroup ^{Tk,2) ofTk,2 is of order p^''^'^'^^^ 
and index p^ . 

As a consequence of the last lemma, one can show that the order of the commutator 
subgroup r'^ 2 is p^^C^-^). 

3.3.1 Proof of Corollary [TTOt 

Let Tk^2 be the relatively free group in the variety of p-groups with a lower-p series of class. 
The Frattini subgroup of F^ 2 is 

$(rfc,2) = rfe/[Ffc,2,Ffc,2] = 952(Ffc,2). 

Hence if 5 C Tk,2 is such that its image in Ffc^2/V2(Ffc,2) generates Tk,2/ ^2{^k,2)-: then 5 
generates Ffc_2- 

Prom Proposition 13.71 '^2{^k.2) is central in Ffc 2> so Ffc 2 is a central extension of F^ 2 = 
[rfc,2,Ffc,2] by Ffc,2/F'fc,2- 

By |AR] for any < e < 1 there is a generating set S for Tk^2/^'k 2 ^^^^ ^^(log |Ffc^2/F'^ 2I) ~ 
Oe(log \p'^^\) such that the average Kazhdan constant of Ffc,2/F'^ 2 with respect to S is bigger 
than e. Let S be any lifting of S to F^. 2- We claim that the average Kazhdan constant of Fjt,2 
with respect to S is bigger than e/4. Indeed, one dimensional representations are trivial on 
F'^ 2 (since it is the commutator subgroup) and hence factor through Tk^2/^'k 21 higher 
dimensional representations we use theorem II. 8[ We have shown that Tk,2 has a generating 
set of size 

0,(log|Ffc,2/rl,2l) = O,(0og|Ffc,2|). 
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One can repeat the above methods and improve ge(Tk,n) for the relatively free group on k 
generators in the variety of groups with a lower-p series of class n > 2. 

□ 



3.4 Kazhdan Constants for the Tame Automorphism Groups of Free Nilpo- 
tent Groups 



Lij{xi) = Xj Xi and L- j{xi) = xi ii I i. 

These automorphisms are called Nielsen moves. Let S be the set of Nielsen moves of the free 
group on k generators, it is easy to check that |5| = 4/c(/c — 1). 

Definition 3.9. Let be the free group on k generators and W = 7c+i(-Ffc) be the (c+l)-th 
term of the lower central series of F^. Then F^/W is called the free nilpotent group of class 
c and will be denoted by Fk{c). 

Let ?7 be a characteristic subgroup of F^, then it is clear that every automorphism of 
induces an automorphism on Fk/U. This fact bring us to the following definition. 

Definition 3.10. An automorphism of the free nilpotent group -Ffc(c) is said to be tame if 
it is in the image of the natural projection map Aut{Fi:) — t- Aut(Fi.(c)). The subgroup of all 
the tame automorphisms is denoted by Ak{c). 

The group Ai^(c) has the following short exact sequence: 



where Ki is a nilpotent group of class c — 1 (see [Andj for details). 

Lubotzky and Pak showed in [LP] that for fc > 3, the group Ak{c) is a lattice in some Lie 
group which has Kazhdan property (T), hence it has property (T). Their approach does not 
give an estimate for the Kazhdan constant. Mallahi [MAK| following Burger, Shalom and 
Kassabov (see [ BurtlShUlKasl] ). used the spectral measure on the dual group correspond 
to S'Lfc(Z) and prove that the group >lfc(c) has relative property (T) with respect to the center 
of Ki. Before we state Mallahi results in a more general setting (which follows easily from 
Mallahi's proof), we give some notation. Let k,c£N, we define 



Let Fk be the free group on k generators xi, ...,Xfc. For any 1 < i 7^ j < A;, let Rf-,Lf- be 
the following automorphisms of Fk'- 

Rfjixi) = Xixf^ and Rfj{xi) = xi'iil^i. 



2^c 
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Theorem 3.11. (Theorem 2.5.6 in \MAK^ ) Let k > 3 be an integer, Ak{c) be the group of 
tame automorphisms of the free nilpotent group of class c and S the set of Nielsen trans- 
formations. Let A be the center of Ak{c) and let Z be the center of Ki/A. Let {p^T-L) be 
a unitary representation of Ak{c)/A with (S, 5 {k,c)) -invariant vector. Then % contains a 
non-zero Z -invariant vector. 

From the last theorem, Mahahi deduce the foUowing: 

Theorem 3.12. (Theorem 2.5.7 in JMAK^ ) Let k > 3 be an integer, Ak{c) be the group of 
tame automorphisms of the free nilpotent group of class c and S the set of Nielsen transfor- 
mations. If c <2k + l, then the Kazhdan constant e{k,c) of Ak{c) with respect to S is greater 
than or equal to 



m 



'(84\/fc + 1920)(4A;)'= 

The hmitation for c < 2A; + 1 is based on the fohowmg fact due to Formanek (Theorem 6 



Theorem 3.13. Let Fk{C) be the free nilpotent group of rank k and class c where k,c>2. 
Then the automorphism group has a non-trivial center iff c= 2kl + 1 for I >1. 

The goal of this section is to extend Mallahi result and calculate Kazhdan constant of 
Ak{c) for any A; > 3 and c > 1. Using the same notations as above we prove: 

Theorem 3.14. Let k > 3 be an integer, ^^(c) be the group of the tame automorphisms of 
the free nilpotent group of class c and S the set of Nielsen transformations, then the Kazhdan 
constant e(/c, c) of Ai.(c) with respect to S satisfies: 



e{k, c) > < 



\J (84Vfc+1920)4<=+3fc'^+4 


(84v^+1920)4=+3A;':+3 

VcP2 

\J (84Vfc+1920)4=+3A;':+2 

\J (84v^+1920)4<=+3fc':+i 
y/c^ 

yj (84v^+1920)4=+3A:': 



if c = 2kl + 1 for some I G N 
if c = 2kl + 2 for some I G N 
if c = 2kl + 3 for some I G N 
if c = 2kl + 4 for some I G N 
otherwise. 



Proof. For the case c < 2k, by Theorem 13. 121 we get that the Kazhdan constant of ^^(c) with 
respect to S is 

---,c)> , ^ 

(84\/A?+ 1920)(4A;)'^ 
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For the case c = 2k + 1, denote by A the center of Ak{c), by Theorem 13.131 A is not 
trivial. Hence we have the following exact sequence: 

l^A^Ak{c)^Akic)/A^l, 

and respectively 

1 ^ Ki/A ^ Ak{c)/A ^ SLk{Z) ^ 1. 

Lemma 3.15. Let c = 2k + l then the Kazhdan constant of Ak{c)/A is greater than or equal 
to'-^. 

Proof. Let (p, be a unitary representation of Ak{c)/A and assume that there exist a unit 
vector V £ Ti which is (^^y^, 5)-invariant. Let Z be the center of Ki/A, put 

Ho = {v £ H : p{z)v = v,\/z £ Z} 

and Til = %q (the orthogonal complement). Write v = vq + vi where Vi G by Theorem 

IXTTl we get that Tio ^ 0. 

The subspace Hi does not have a Z- invariant vector, and therefore it does not have a 

((5(fc, c), 5)-invariant vector. This implies that (5(A;, c)||t;i || < max||p(s)ui — fi|| < and 

se5 

we deduce that | It'll! < 

So 1 1 Vol I > ^ and Hq is j4fc(c)/A-invariant because Z is a normal subgroup. Furthermore, 
Z = jciKi/A), therefore it rise a unitary representation p of 

iAkic)/A)/Z = Akic-l) 

on T-Lq. 

Let 5 be the projection of the generators S to Ak{c — 1), then it is clear that S is the set 
of Nielsen transformations for Ai.{c — 1). Now, for any s £ S we have 

\\p{s)v - vf = \\p{s)vo - vof + \\p{s)vi - Vif < ^^^^ 

and therefore 

ms)vo - vof < < 5{k,cnvof < ^-^^^^^Wvof. 

Consequently, the vector vq G T-Lq is (^^^^^|— S')-invariant . By Theorem 13.121 we obtain 
that Tio contains a non-zero invariant vector of Ak{c — 1) and this vector is also an invariant 
vector of Afc(c)/A. □ 
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The group Ak(c) does not have a non-trivial representation of dimension one, because 
Ak{c) = [Af:{c), Af:{c)] (see [Ge] ) and |5| = 4fe(A; — 1), therefore from Theorem 11.81 we obtain 
that the Kazhdan constant e{k,c) of Ak{c) for c = 2k + 1 with respect to S is greater than 
or equal to 

Sik,c) ^ 

^1*^1 ^(84^/A?+ 1920)4^+3^:^+4 

For c > 2k + 1, we continue by induction on c and repeating the same arguments as in 
Lemma 13.151 

□ 
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